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CN ■ 1. Introduction. 

Let iV be a natural number and 

^: . 

Q; afc(iV) = -max{|A| : AC[1,N], 

J^ ■ A — does not contain an arithmetic progression of length k}, 

where \A\ denotes the cardinality of a set A. In [Tj P. Erdos and P. Turan 
realised that it ought to be possible to find arithmetic progression of length 
J> I k in any set with positive density. In other words they conjectured that for 

any A; > 3 

T:t ■ ak{N) ^ 0, as N ^ oo (1) 

^ : 

O . In case k = 3 conjecture ((IJ was proved by K.F. Roth in [2]. In his paper 

^ I Roth used the Hardy - Littlewood method to prove the inequality 



as (AT) < 



log log A^ 



At this moment the best result about a lower bound for a^^N) belongs to J. 
^Jp I Bourgain jn|. He proved that 

For an arbitrary k conjecture (jlj was proved by E. Szemeredi ^ in 1975. 

The second proof of Szemeredi's theorem was given by H. Furstenberg in 
[Tfl] . using ergodic theory. Furstenberg showed that Szemeredi's theorem is 
equivalent to the multiple recurrence of almost every point in an arbitrary 
dynamical system. Here we formulate this theorem in the case of metric 
spaces : 



Theorem 1.1 Let X be a metric space with metric d{-, ■) and Borel sigma- 
algebra of measurable sets $. Let T be a measurable map of X into itself 
preserving the measure jj, and let k > 3. Then 

liminf maxirffT'^x, x), diT'^'^x, x), . . . , rffT^^-^^^x, x)| = 0. 

n^oo 

for almost all x G X . 

Actually, H. Furstenberg obtained more general result. 

Theorem 1.2 Let X be a metric space with metric d{-,-) and Borel 
sigma-algebra of measurable sets $. Let I G N andTi, . . . ,Ti be commutative 
measurable maps of X into itself preserving the measure fi. Then 

liminf niax{(i(T"a;, x), d{T2^x^ x), . . . , d{TPx, x)} = 0. 

for almost all x G X . 

Unfortunately, Szemeredi's methods give very weak upper bound for 
ak{N). Furstenberg's proof gives no bound. Only in 2001 W.T. Gowers [H] 
obtained a quantitative result about the speed of tending to zero of ak{N) 
with fc > 4. He proved the following theorem. 

Theorem 1.3 Let 6 > 0, k > 4 and N > expex.p(CS-^), where C,K > 
is absolute constants. Let A C {1, 2, ... , A^} be a set of cardinality at least 
SN . Then A contains an arithmetic progression of length k. 
In other words, W.T. Gowers proved that for any fc > 4, we have ak{N) -C 
l/(loglogA^)'^'=, where constant Ck depends on k only. 

Consider the following problem. Let us consider the two-dimensional 
lattice [1, A^]^ with basis {(1,0), (0,1)}. Define 

L{N) = ^max{\A\ : AC[1,N]^ and 

A — does not contain any triple {{k, m), {k + d,m), {k,m + d), d > 0} 

with positive d}. (3) 

A triple from (jS)) will be called a "corner". In papers [3 CHI shown that 
L(A^) tends to as A^ tends to infinity. W.T. Gowers (see 0) set a question 
about the speed of convergence to of L{N). 

In |H] V. Vu proposed the following solution. Let us define log^ A^ as the 
largest integer k such that log[;] N >2, where log[i] A^ = log A^ and for / > 2 
log[;] = log(log[;_;^] A^). V. Vu proved that 

^ev) <- r^ 

log/ A^ 



The main result of |n| is 

Theorem 1.4 Let 6 > 0, N > expexpexp((5~'^), where c> is an absolute 
constant. Let AC {1, . . . , A^}^ be a set of cardinality at least 6N^. Then A 
contains a triple {k, m),{k + d, m), {k, m + d), where d > 0. 

Theorem lOl implies that L{N) < l/(logloglogiV)'^i, where Ci > is 
an absolute constant. 

In the present paper we apply Theorem 11.41 to the theory of dynamical 
systems and obtain result about the multiple recurrence of almost every 
point in an arbitrary dynamical system with two commutative operators. 
More precisely, we obtain quantitative version of Theorem 11.21 for the case 
1 = 2. 

2. On numerical recurrence. 

Let X be a metric space with metric d{-,-) and a Borel sigma-algebra 
of measurable sets $. Let T be a measure preserving transformation of a 
measure space (X, $,/i) and let us assume that measure of X is equal to 
1. The well-known Poincare (see IH]) theorem asserts that for almost every 
point X G X: 

\f€>OyK >03t> K : d{T^x, x) < e. 

Consider a measure Hh{-) on X, defined as 

H^{E) = \imHi{E), 

0— >U 

where h{t) is a positive (/i(0) = 0) continuous increasing function and Hf^{E) = 
miT-{J2h{6j)}, when r runs through all countable coverings E by open sets 
{Bj} , diam{Bi) = 6j < 6. 
If h(t) = t" then we get the ordinary Hausdorff measure Ha{-). 

We shall say that a measure /i is congruent to a measure iJ^, if any 
/i-measurable set is if /^ -measurable. 

The following theorems 2.1 and 2.4 were proved in |Tn] (see also [miT2] 'l. 

Theorem 2.1 Let X be a metric space with Hh{X) = C < oo and let T 
be a measure preserving transformation of X. Assume that fi is congruent to 
Hh. 

Consider the following function: C{x) = liminf„_>oo{^ ■ h{d{T"'x, x))}. 
Then the function C{x) is jj-integrable and for any ^-measurable set A 

f C{x)dij < Hh{A). 

J A 

If Hh{A) = then Jj^C{x)dfi = with no demand on measures ji and Hh to 
be congruent. 



Now we introduce the following concept (see [E]). 

Definition 2.2 Let G be a totally bounded subset of X. By N^iG^X) 
denote the minimal cardinality of e-net of G. The number H^{G, X) is called 
the e-entropy of G. Put Ne{X) = iV^(X,X). 

If X is totally bounded then for any S, we have Ns{X) < oo and Yl h{6j) < 
Ns{X)h{6). Let h be the function from the definition of Hh. If Ns{X) < 
C/h{5) then Hh{X) < G. 

Definition 2.3 Let A^ be a natural number. By Gn{x) denote the function 
Gn{x) = min{ d(T^x,x) | 1 < n < A^ }. The function Gn{x) will be called 
A^-constant of recurrence for point x. 

Theorem 2.4 Let X be totally bounded metric space with metric d{-, ■) 
and function N{x) = Nx{X). Let diam{X) = 1 and T be a measure- 
preserving transformation of X. 

Let A C X be an arbitrary jji-measurable set and let g{x) be a real nonde- 
creasing function bounded on [0, 1] such that for any t G (0, 1] there exists 
Stieltjes integral Jl NA{x)dg{x), where Na{x) = mm{ij,{A),Nx{A,X)/N). 
Then 

g{GN{x))dfi < mi{g{t)fi{A) + f NA{x)dg{x) }. 



The following lemma due to Poincare (see |9llTI]). 
Lemma 2.5 Let Y be ^-measurable set and t > 1. Define 

Y{t) ■.= {x eY \Tx ^Y for all natural i,l<i<t}. 

Then /i(F(t)) < 1/t. 

This lemma is the main tool of the prove of Theorems I2.H 12.41 

Let us now consider the case of two commutative operators. Let S and 

R be two commutative measure-preserving transformation of X. The next 

result is the main one of this section. 

Theorem 2.6 Let X be a metric space with Hh{X) = G < oo and let 

S,R be two commutative measure-preserving transformation of X. Assume 

that jj, is congruent to H^. 

Let us consider the function 

Gs,Ri^) = liniinf{L^-^(n) ■ max{/i((i(S'"x, x)), /i((i(i?"x, x))}}, 

where L~^{n) = 1/ L{n). 

Then the function Gs,r{x) is jd-integrable and for any n -measurable set A 



I GsA^)dii < HhiA). 

J A 



If Hh{A) = then X4 Cs,R{x)dfi = with no demand on measures /i and H^ 
to he congruent. 

The next definition is analog of Definition 12.,^ 



Definition 2. 7 Let A^ be a natural number. By C^ (x) denote the func- 
tion Cjv' (x) = min{ max{d{S^x, x), d{R^x^ x)} \1 <n < N }. The function 
C^ {x) will be called A^-constant of simultaneously recurrence for point x. 

Theorem 2.8 Let X be a totally bounded metric space with metric d{-, ■) 
and function N{x) = Nx{X). Let diam{X) = 1 and let S, R be two measure- 
preserving transformation of X. 

Let A C X be an arbitrary jji-measurable set and let g{x) be a real nonde- 
creasing function bounded on [0, 1] such that for any t G (0, 1] there exists 
Stieltjes integral fl N A{x)dg{x) , where Na{x) = m.m{ij{A) , Nx{A, X)L{N)) . 
Then 

f giC'^''ix))dfi < mi{git)fiiA) + (^ NA{x)dg{x) }. 

J A * Jt 

To prove Theorems 12.61 and I2.8t we need several lemmas. 

Lemma 2.9 Let M = {Mi, . . . , M„} be an arbitrary family of ^-measurable 
sets. Let us assume that for any x E X there exist at most I sets of the family 
M contain x. Then 

n -in 

Proof. The proof is trivial. 

The next lemma is the main of this section. Using this lemma we obtain 
Theorems 12 . 61 and 12 . 81 bv the same argument as Lemma l275l implies Theorems 
O and EH (for details see ^). 

Lemma 2.10 Let Y be a fi-measurable set, t > 1. Define 

Y{t) ■.= {xeY \ S'x^Y or R'x i Y for all natural i,l<i<t}. 

Thenfi{Y{t)) <L{t). 
Proof. Let t > 1. We may assume for convenience that t to be natural. 
Define 

Mk,M = S-^^R-'%Yit)), 1 < h, h < t. 

Let X E X. By A{x) denote the set of indexes (fci, ^2) such that x G Mk^^k2- 
Then A{x) C [l,t]^. If |^(a;)| > t'^L{t), then using Theorem II. 4| we obtain 
that A{x) contains a corner. Hence there exist ui,U2,U3 G Y(t) and natural 
numbers k,m,d such that x = S'^R'^^Ui = S~^~'^R^'"'-U2 = S~^R~^~''-u^. 



Since 5* and R are commutative, it follows that Ui = S^'^U2 = R~'^U3. Hence 
for ui e Y{t) we have S'^ui e Y{t) and W^ui G Y{t), d <t. This contradicts 
the definition of the set Y{t). Hence there exist at most t^L{t) the sets M^^^k^ 
such that X G M^^ a:2- Using Lemma ITOl we get 

1 > /.( U M,,,,J > -^ Y: f^iM,,,,,) = ^^^ (4) 

ki,k2 ^ ) ki,k2 ^ ' 

Whence f^Y(t) < L(t) as required. 

Now we apply Theorem 12.61 to the case of compact metric space. 

The following lemma can be found in J15j . 

Lemma 2.11 Let X be a compact metric space and let Ti, . . .T/ be con- 
tinuous commutative transformations of X. Then there exists a finite mea- 
sure jji such that transformations Ti, . . .Ti preserve jj. 

Corollary 2.12 Let X be a compact metric space with metric d{-, ■) and 
Hh{X) < oo. Let S,R be two continuous commutative transformations of 
X . Then there exists x & X such that 
limmin^^{L~\n) ■ max{h{d{S''x,x)),h{d{R''x,x))}} < C. 

The author is grateful to Professor N.G. Moshchevitin for constant at- 
tention to this work. 
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